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LISTING OF THE CLAIMS 

1 . (Previously Presented) A packet search device that performs packet filter search for 
an inputted packet, comprising: 

a first search processing means for searching predetermined conditional statements 
corresponding to a plurality of information areas included in header information of said packet with 
a first search method to generate first search results; and 

a second search processing means for searching the first search results of said first search 
processing means with a second search method that is different from said first search method. 



2. (Original) The packet search device according to claim 1, wherein said first search 
processing means divides said packet header information into a plurality of information areas and 
searches across each search conditional statements structured as binary search trees for each of said 
information areas separately. 



3. (Original) The packet search device according to claim 2, wherein said second search 
processing means searches aggregated search results of said first search processing means using 
Hash method. 



4. (Original) The packet search device according to claim 1 , comprising a search 
database for managing each search result of said first and second search processing means for each 
of said information area. 
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5. (Original) The packet search device according to claim 4, wherein said search 
database has a plurality of search keys. 

6. (Original) The packet search device according to claim 3, wherein said second search 
processing means manages only combinations of search results. 

7. (Original) The packet search device according to claim 1, wherein at least QoS 
(Quality of Service) information and filter information are searched for based on said header 
information. 

8. (Original) The packet search device according to claim 1, wherein said packet search 
processing is performed at least in a router and a firewall. 

9. (Previously Presented) A packet processing search method that searches for a packet 
filter for an inputted packet before performing packet processing, comprising: 

a first step of searching predetermined conditional statements corresponding to a 
plurality of information areas included in header information of said packet with a first search 
method to generate first search results; and 

a second step of searching the first search results at said first step with a second search 
method that is different from said first search method. 
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10. (Original) The packet processing search method according to claim 9, wherein said 
first step divides said packet header information into a plurality of information areas and searches 
across each search conditional statements structured as binary search trees for each of said 
information areas separately. 

11. (Original) The packet processing search method according to claim 10, wherein 
said second step searches aggregated search results of said first step using Hash method. 

12. (Original) The packet processing search method according to claim 9, wherein each 
search result at said first and second steps is managed for each of said information areas using a 
search database. 

13. (Original) The packet processing search method according to claim 12, wherein 
said search database has a plurality of search keys. 

14. (Original) The packet processing search method according to claim 11, wherein 
said second step manages only combinations of search results. 

15. (Original) The packet processing search method according to claim 9, wherein at 
least Qos (Quality of Service) information and filter information are searched for based on header 
information in said packet. 
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16. (Original) The packet processing search method according to claim 9, said packet 
search processing is performed at least in a router and a firewall. 



17. (Previously Presented) A program for a packet processing search method that 
searches for a packet filter for an inputted packet before performing packet processing, causing a 
computer to execute, 

first processing that searches predetermined conditional statements corresponding to 
a plurality of information areas included in header information of said packet with a first search 
method to generate first search results; and 

second processing that searches the first search results of said first processing with a 
second search method that is different from said first search method. 
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